Hierarchical system mapping for large-scale fault-tolerant quantum computing

Resource optimization for fault-tolerant quantum computing

Quantum computing offers the potential for efficiently solving otherwise classically difficult problems, with applications in material and drug design, cryptography, theoretical physics, number theory and more. However, quantum systems are notoriously fragile; interaction with the surrounding environment and lack of precise control constitute noise, which makes construction of a reliable quantu...

Threshold Estimate for Fault Tolerant Quantum Computing

I make a rough estimate of the accuracy threshold for fault tolerant quantum computing with concatenated codes. First I consider only gate errors and use the depolarizing channel error model. I will follow P.Shor [1] for fault tolerant error correction (FTEC) and the fault tolerant implementation of elementary operations on states encoded by the 7-qubit code. A simple computer simulation sugges...

On Universal and Fault-Tolerant Quantum Computing

Fault-tolerant quantum computing with color codes

We have just completed a thorough, multi-year study of fault-tolerant quantum computation with color codes. These codes are amazing—one way to think about them is as a family of codes which generalize the Steane code not by concatenation but by lattice embedding [1]. Our study of fault-tolerant computing with these codes is complete with analytic bounds, numerical simulations, multiple noise mo...

Dynamic Hierarchical Model for Fault Tolerant Grid Computing

Our contribution in this paper is twofold. Firstly, we propose a dynamic hierarchical model for the grid, which models the grid as a dynamic n-ary tree, composed of a root, a set of intermediate levels according to the number of available resources and the lowest level containing the resources loaded to execute jobs. Secondly, we support our model by a mechanism of fault tolerance based on dist...